Analysis of the Repair Time in Distributed Storage Systems

Distributed or peer-to-peer storage systems introduce redundancy to preserve the data in case of peer failures or departures. To ensure long-term fault tolerance, the storage system must have a self-repair service that continuously reconstructs lost fragments of redundancy. The speed of this reconstruction process is crucial for the data survival. This speed is mainly determined by available bandwidth, a critical resource of such systems. We propose a new analytical framework that takes into account the correlation of concurrent repairs when estimating the repair time and the probability of data loss. Mainly, we introduce queuing models in which reconstructions are served by peers at a rate that depends on the available bandwidth. The models and schemes proposed are validated by mathematical analysis, extensive set of simulations, and experimentation using the Grid’5000 test-bed platform. Key-words: P2P storage systems, data lifetime, queuing model, regenerating codes performance evaluation This work has been partially supported by ANR SPREADS and ANR DIMAGREEN. ∗ MASCOTTE, I3S(CNRS,UNSA), INRIA Sophia Antipolis, France – Email: [email protected] † IIT Delhi, New Delhi, India in ria -0 05 65 35 9, v er si on 1 11 F eb 2 01 1 Analyse du temps de reconstruction de données dans le système de stockage pair-a-pair Résumé : Dans les systèmes de stockage distribués ou pair à pair, redondance des données doit être rajoutée afin de garantir l’intégrité du contenu en cas de panne ou de départ d’un pair. Afin d’assurer au système une résistance aux pannes sur le long terme, un processus interne doit continuellement reconstruire les fragments de redondance perdus. La vitesse de reconstruction de ces fragments des données est cruciale pour garantir l’intégrité du contenu. La bande passante disponible au sein du système déterminant en grande partie la vitesse de reconstruction. Une nouvelle méthode d’analyse est proposée prenant en compte la corrélation entre réparation simultanées lors de l’estimation du temps total de réparation et la probabilité de perte de données. Notre contribution principale est une modélisation basée sur le modèle des files d’attente dans laquelle les reconstructions sont effectuées par les pairs à un débit dépendant de la bande passante disponible. Ce modèle montre que pour la plupart des systèmes actuels, un temps de reconstruction exponentiel est inadéquate. Les modèles et schémas proposés ont été validés par analyse mathématique ainsi que par un grand nombre de simulations et expérimentations en utilisant la plateforme GRID’5000. Mots-clés : Système d’stockage pair-à-pair, durée de vie des données, modèles de files d’attente, regenerating codes, évaluation de performances, in ria -0 05 65 35 9, v er si on 1 11 F eb 2 01 1 Analysis of the Repair Time in Distributed Storage Systems 3